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[57] ABSTRACT 

An input/output bus bridge and command queuing system 
includes an external interrupt router for receiving interrupt 
commands from bus unit controllers (BUCs) and responds 
with end of interrupt (EOI), interrupt return (INR) and 
interrupt reissue (IRR) commands. The interrupt router 
includes a first command queue for ordering EOI commands 
and a second command queue for ordering INR and IRR 
commands. A first in first out (FIFO) command queue orders 
bus memory mapped input output (MMIO) commands. The 
EOI commands are directed from the first command queue 
to the input of the FIFO command queue. The EOI com- 
mands and the MMIO commands are directed from the 
command queue to an input output bus and the INR and IRR 
commands are directed from the second command queue to 
the input output bus. In this way, strict ordering of EOI 
commands relative to MMIO accesses is maintained while 
simultaneously allowing INR and IRR commands to bypass 
enqueued MMIO accesses. 

9 Claims, 3 Drawing Sheets 
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SYSTEM AND METHOD FOR INTERRUPT 
COMMAND QUEUING AND ORDERING 

BACKGROUND OF THE INVENTION 

1. Technical Field of the Invention 

This invention pertains to an input/output bus bridge and 
command queuing system. More particularly, it relates to a 
system for strictly ordering EOI commands relative to 
MMIO accesses while simultaneously allowing INR and 
IRR commands to bypass enqueued MMIO accesses 

2. Background Art 

In a PowerPC computer system which is Common Hard- 
ware Reference Platform (CHRP) compliant, the external 
interrupt router receives interrupt commands from Bus Unit 
Controllers (BUCs) and responds with commands that 
include: 

End of Interrupt (EOI) 

INterrupt Return (INR) 

Interrupt Reissue Request (IRR) 

The function of the memory mapped I/O (MMIO) com- 
mand is to send command information to, and retrieve status 
information from, Bus Unit Controllers and I/O devices. In 
some low performance devices, MMIO commands may be 
to transmit program data. The bridge unit responds to an 
MMIO command by determining the correct target (in the 
case of the preferred embodiment described hereafter, this is 
simplified to "on chip" bus), then sending the command to 
that target. In the case of an MMIO Store command, data 
must be sent along with the command. In the case of an 
MMIO Load command, the response data (which arrives 
from the I/O device in response to the load command) is 
received by the bridge chip and placed on the system bus for 
receipt by the original requester. 

The function of the Interrupt Return (INR) command is to 
inform the interrupting unit that its interrupt could not be 
processed due to a queue full condition. The interrupt 
routing unit in the bridge chip sends an INR command to an 
I/O device in response to receiving in interrupt command 
when the interrupt queues are full (the command returned 
may be different from the command received if the incoming 
interrupt has higher priority than one of the enqueued 
interrupts). Upon receiving an INR command, the interrupt- 
ing unit (device or Bus Unit Controller) knows that its 
interrupt was not processed and that it is not allowed to 
resend the interrupt command until it receives an Interrupt 
Reissue Requests (IRR) command. 

The function of the Interrupt Reissue Requests (IRR) 
command is to inform the interrupting unit(s) that the queue 
conditions in the interrupt routing unit (within the bridge 
chip) have changed and that it (the interrupting unit) should 
resend any previously returned (via INR command) inter- 
rupts. The interrupt routing unit in the bridge chip generates 
an IRR command anytime an interrupt is ended (anytime an 
EOI command is generated) and anytime the processing 
priority is changed (anytime the CPPR (Current Processor 
Priority Register) is modified by a processor). The IRR 
command is not targeted to a particular device, but is 
broadcast to all devices capable of generating an interrupt 
command. 

The function of the End of Interrupt (EOI) command is to 
inform the interrupting unit that a previously sent interrupt 
has been received and acted upon by the processor. The 
interrupt routing unit sends an EOI command to an I/O 
device or Bus Unit Controller when a processor writes to one 
of the XIRR's (external Interrupt Request Register) con- 
tained within the interrupt routing unit. The processor per- 
forms the write operation after processing for an interrupt is 
complete. 
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The routing of these response commands and the ordering 
of their delivery relative to other I/O commands has tradi- 
tionally required a trade-off between performance and dead- 
lock avoidance. Specifically, if the delivery of the EOI 

5 commands is strictly ordered with the delivery of Memory 
Mapped Input Output (MMIO) accesses, it is possible to 
eliminate many time consuming MMIO load operations 
from an operating system's interrupt service routines and 
thereby significantly improve system performance. 

io Unfortunately, in a computer containing a hierarchical I/O 
bus structure implemented with multiple I/O Hub chips and 
Host Bridge Adapter chips, the strict ordering of all the 
interrupt response commands (EOI, INR, and IRRs) with 
MMIO accesses can result in deadlock conditions. Recovery 

15 from such deadlocks requires resetting some or all of the 
computer system hardware and the abandonment or restart- 
ing of software tasks in progress. 

In prior art I/O Hub and Host Bridge Adapter chips, a 
mode bit is provided to allow software control of the 

20 ordering of all interrupt response commands relative to 
MMIO accesses. IBM AS/400 computer systems, for 
example, use these chips and choose strict ordering to 
improve system performance. Two consequences of this 
mode of operation are: 

25 1. Software complexity required to detect and reset vari- 
ous deadlock situations. 
2. System configurations which under utilize I/O bus 
bandwidth in an attempt to minimize the probability of 
deadlock by minimizing I/O traffic. 

30 In another prior art system, the IBM RS/6000 computer 
system, the same I/O Hub and Host Bridge Adapter chips are 
used, in this case choosing not to order interrupt response 
commands (EOI, INR, and IRRs) relative to MMIO 
accesses. This allows higher bus utilization without the risk 

35 of deadlock, but results in reduced system performance 
resulting from additional MMIO load operations (to remote 
I/O BUCs) in the I/O interrupt service routines. 

It is an object of the invention to provide an improved 
interrupt router and I/O command queuing mechanism. 

4 0 It is a further object of the invention to provide an I/O hub 
chip which allows for ordering selected interrupt response 
commands to improve performance and priority delivery of 
other interrupt response commands for deadlock avoidance. 
It is a further object of the invention to provide an 

45 interrupt router and I/O command queuing mechanism 
which allows for the elimination of many time consuming 
MMIO load operations from an operating system's interrupt 
service routines without the risk of deadlock associated with 
ordering INR and IRR commands relative to MMIO 

50 accesses. 

SUMMARY OF THE INVENTION 

In accordance with system of the invention, an interrupt 
queuing system is provided. An interrupt routing unit is 

55 responsive to interrupt commands for generating first inter- 
rupt response commands and second interrupt response 
commands. A first command queue strictly orders the first 
interrupt response commands with memory mapped input 
output commands for loading to an input output bus. A 

60 second command queue loads the second interrupt response 
commands to the input output bus. Thus, the second inter- 
rupt response commands may be loaded to the input output 
bus irrespective of stalling of said first command queue. 
Other features and advantages of this invention will 

65 become apparent from the following detailed description of 
the presently preferred embodiment of the invention, taken 
in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a high level system diagram showing the I/O bus 
bridge and memory controller of the invention. 

FIG. 2 is a system diagram of the interrupt unit 103 of 
FIG. 1. 

FIG. 3 is a further system diagram of the interrupt unit 103 
illustrating, in particular, the structure of the output queues 
of the preferred embodiment of the invention. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

The preferred embodiment of the invention is imple- 
mented within an I/O Bus bridge and Memory Controller 
chip (controller chip) which processes interrupt commands 
and controls the discrete interrupt lines to individual pro- 
cessors. Controller chip interrupt logic operates in one of 
two modes: PowerPC or OpenPIC. The PowerPC mode 
conforms to the RISC System/6000 PowerPC System Archi- 
tecture specification 1.39. The OpenPIC mode conforms to 
the OpenPIC Multiprocessor Interrupt Controller Register 
Interface Specification Revision 1.2. 

The system bus is a high speed bus used to connect 
multiple processors, I/O hub or I/O bridge chips, and 
memory controllers. In a high performance computer, the 
system bus typically consists of a separate address and data 
bus, as well as dedicated, point-to-point bus arbitration 
signals. The system bus must support the following func- 
tions: 

a) Memory access protocol 

b) Arbitration protocols 

c) Cache coherency protocols 

d) Interrupt transfer protocols 

The memory access protocols provide a means for pro- 
cessors to access memory external to the processor. This 
memory may reside in system memory attached via a 
memory controller, or it may be "memory mapped" control/ 
status registers residing in I/O devices attached via the I/O 
hub or I/O bridge chip(s). 

The arbitration protocols provide a means for efficient bus 
utilization by all the connected units. Ideally, arbitration for 
the bus occurs "in the background" so that the arbitration is 
complete and ownership has been determined by the end of 
the current bus operation. 

The cache coherency protocols provide a means for 
processors to cache frequently used portions of system 
memory. Accesses to cached data by non-owning units 
(including I/O) must be controlled so that there is always 
only one logical image of system memory. 

The interrupt transfer protocols provide a means for I/O 
devices and/or Bus Unit Controllers attached via the I/O hub 
or I/O bridge chips to interrupt the processors. Interrupt 
commands use only the address bus portion of the system 
bus. Information regarding the source, priority, and proces- 
sor to be interrupted is contained within the interrupt com- 
mands. 

The controller chip processes and presents interrupts for 
up to two processors on the same system bus. Interrupt 
commands originate in I/O BUCs which are connected via 
an I/O bus. Interrupts which flow across the I/O bus are 
placed on the system bus for receipt by the controller chip, 
which then activates interrupts to the target processor. Pro- 
cessor to processor interrupts are also received across the 
system bus as memory mapped accesses to the appropriate 
interrupt presentation registers. 

In the PowerPC implementation, interrupt logic in the 
controller chip is an implementation of the interrupt presen- 
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lation and routing layers described primarily in RISC 
System/6000 PowerPC System Architecture. In accordance 
with that architecture, a wide range of implementations is 
permitted. Some implementation specific features of the 

5 controller chip of the preferred embodiment of the invention 
are: one XIRR (external Interrupt Request Register) per 
processor; one QIRR (Queued Interrupt Request Register) 
per processor; one Global server; queuing for two I/O 
interrupts per server; static routing of global interrupts to the 

to server operating at the least favored priority (global inter- 
rupts are sent to a server queue and remain there until 
serviced or returned); continuous evaluation of priority of 
queued interrupts; and one DSIER (Direct Store Interrupt 
Error Register), updated from snooped PIO replies. 

15 The I/O bus is used to connect multiple Bus Unit Con- 
trollers to the I/O hub or I/O bridge chip. The Bus Unit 
Controllers may be attached directly to the I/O bus or they 
may be attached indirectly via lower level I/O bridge chips. 
The I/O bus must perform all the functions listed and 

20 described for the system bus with the possible exception of 
the Cache coherency protocols (depending on whether the 
system architecture allows for cache able memory on the I/O 
bus). Typically the I/O bus is lower performance than the 
system bus and economies such as common (multiplexed) 

25 address and data bus signals are employed. 

Referring to FIG. 1, memory controller and I/O bus bridge 
unit 70 provides within a single chip, a high performance 
SDRAM controller, an I/O bus interface, and an interrupt 
controller. It includes the following eight functional units: 

30 system bus (SB) unit 101, I/O bus unit 113, queue manager 
(QM) unit 74, memory manager (MM) 72, interrupt (XR) 
unit 103, and a clock unit (not shown). 

System bus unit 101 is a system bus arbiter which 
arbitrates use of bus 82, based upon requests it receives from 

35 unit 70 and attached processor 80. In a preferred 
embodiment, system bus 82 is an IBM Server Group MP 
System Bus Version 5.3. It provides system support func- 
tions of unit 70's interface to system bus 82, These functions 
include bus arbitration, address status and response 

40 encoding, data movement functions for processor 80 and 
snooping functions for I/O bus 88 and processor 80. 
Requests received from system bus 82 by system bus unit 
101 originate either from processor 80 or from bridge unit 70 
itself. Requests driven to bus 82 are requests that wer 

45 originally captured from I/O bus 88 and are driven to system 
bus 82 to enforce ordering and coherency between processor 
80 and I/O 90. Upon receipt of a non-PIO or non-interrupt 
request, the system bus unit 101 compares a request's 
address to the address spaces defined by the address registers 

50 within bridge unit 70. PIO (processor I/O) requests and 
interrupt commands are always acknowledged by the system 
bus unit 101 if queue space exists to receive the request. 
Requests received by SB unit 101 are routed to one of 
several targets, such as queue manager 74 or interrupt unit 

55 103. Requests received from system bus 82 are destined for 
either main store 84, I/O 90, interrupt unit 103 or internal 
register space. System bus unit 101 is synchronous with the 
bus interface in processor 80 (1:1), and is internal to chip 70. 
I/O bus unit 113 is an internal bus arbiter that arbitrates 

60 usage of I/O bus 88 for a plurality of I/O chips 90. In 
addition to these arbitration functions, unit 113 functions 
include address status encoding, data movement for proces- 
sor requests that target I/O space, and data movement for I/O 
requests that target memory 84. Chips 90 supported by a 

65 preferred embodiment include an I/O bus to PCI bus bridge, 
and an I/O bus to SPD (system products division) or I/O bus 
to ABS (application business system) bus bridge. I/O bus 88 
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is asynchronous to system bus 82, and the clock rate of the 
I/O bus can be equal to or less than that of the system bus 
82. I/O bus unit 113 contains two sets of data buffers to hold 
incoming data: a buffer for DMA (Direct Memory Access) 
stores and a buffer for PIO/MMIO read reply data. DMA 5 
store data and PIO/MMIO reply data are transferred across 
an asynchronous interface to main memory 84 and system 
bus 82, respectively. In addition, there exists an incoming 
command queue and three outgoing command queues for 
similar purposes. 10 

Queue manager 74 controls the flow of requests received 
from system bus unit 101, I/O bus unit 113, and interrupt 
unit 103. In accordance with the preferred embodiment of 
the present invention, the requests which queue manager 74 
receives are queued and prioritized before being issued to a 15 
target unit. Queue manager 74 receives read and store 
requests from system bus unit 101, captured from system 
bus 82, that are destined for main store 84. Memory manager 
72 receives requests from queue manager 74 in the order that 
they are prioritized for execution. Read requests from pro- 20 
cessor 80 and I/O 90 are maintained in separate queues: a 
three deep processor read queue and a four deep I/O read 
queue. Processor and I/O store requests are accumulated in 
the same queue. This queue holds at most three processor 
requests and four I/O requests. The order in which requests 25 
are stored in the same order that they are read from a queue 
(FIFO order). Since read requests are assigned a higher 
priority than store requests, the order in which queue man- 
ager 74 receives requests from system bus 82 is not neces- 
sarily the same order it issues them to memory manager 72. 30 
Requests received from system bus unit 101 are not accepted 
by queue manager 74 and are retried on system bus 82. 

Memory manager 72 interfaces memory 84, the SDRAMs 
that comprise real system memory. Under the direction of 
queue manager 74, memory manager 74 performs real 35 
memory accesses which honor requests for both the proces- 
sor 80 and I/O 90. In addition to these requests, memory 
manager 72 performs main store initialization, main store 
scrub, ECC generation and checking, and supports continu- 
ously powered main store and refresh. 40 

Interrupt unit 103 provides external interrupts to proces- 
sor 80 over lines 129, 131, and processes either PowerPC or 
OpenPIC interrupt requests received from I/O 90. Interrupt 
requests are driven to chip 70 from I/O device 90 via I/O bus 
88. Once received by chip 70, these requests are queued and 45 
later issued to system bus 82. Interrupt on system bus 82 are 
captured by system bus unit 101 and issued by it to interrupt 
unit 103. In response to these requests, interrupt unit 103 
activates one of two dedicated interrupt lines 129, 131 to 
processor 80, or returns the interrupt to I/O device 90. 50 
Interrupt requests returned to I/O 90 will be reissued by the 
I/O device 90 when the interrupt unit 103 sends and interrupt 
reissue command to I/O bus 88. 

The clock unit (not shown) provides the functional and 
maintenance clocks required by the bridge chip 70. 55 

Referring to FIG. 2, the interrupt routing dataflow of the 
controller chip 103 of the preferred embodiment of the 
invention will be described. 

System bus unit 101 is attached by way of on chip system 
bus 100 to interrupt queue 104, interrupt queue 106 and 60 
multiplexer 130. 

Interrupt queue 104 is attached by way of line 111 to 
DSIER 112, by way of line 103 to multiplexer 120, and by 
way of line 105 to multiplexers 120 and 130. The other input 
to multiplexer 120 is from QIRR 116 on line 117. The output 65 
of multiplexer 120 is fed on line 121 to XIRR 124, which 
includes CPPR and XISR (external Interrupt Source 
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Register). The external interrupt output of XIRR is fed on 
line 131 to processor 80. Output 125 from XIRR is fed to 
multiplexer 132, the output of which is fed on line 135 to 
EOI queue 136 and thence on line 139 to on chip I/O bus 102 
and I/O bus unit 113. 

Interrupt queue 106 is attached to DSIER 114, by way of 
line 109 to multiplexer 122 and by way of line 107 to 
multiplexer 122 and multiplexer 130. The other input to 
multiplexer 122 is from QIRR 118 on line 119. The output 
of multiplexer 122 is fed on line 123 to XIRR 126, which 
includes CPPR and XISR. The output of XIRR 126 is fed on 
line 127 to multiplexer 132. The output of multiplexer 130 
is fed on line 133 to RR queue 134 and thence on line 137 
to I/O bus 102. 

All interrupts to be processed by controller chip 103 are 
received from system bus 82. Internal chip system bus 
interface 101 presents the interrupts received on system bus 
82 to the routing layer of the controller chip on bus 100. 

Two interrupt queues 104, 106 are provided, one for each 
possible processor served by controller chip 103. A queue 
element 104, 106, 108, 110 contains the information asso- 
ciated with an incoming interrupt: BUID (bus unit ID), level, 
and priority. A queue element 104, 108 is updated with an 
incoming interrupt under the following conditions: (1) the 
interrupt received on bus 100 is targeted for the server 
associated with the queue (in this case, queue 104), and (2) 
the queue element 104 or 108 isn't already marked full, or 
if both queue elements 104, 108 of the target server are full, 
the priority of the incoming interrupt is compared to the 
priority of each queue element. If the incoming interrupt has 
a higher priority (more favored) than one of the queue 
elements 104 or 108, then that queue element is updated 
with the incoming interrupt and the previous contents of the 
queue element are placed via lines 105, 133 and multiplexer 

130 on the Rtn/Reissue queue 134, otherwise the incoming 
interrupt on bus 100 is placed via multiplexer 130 and line 
133 on the Rtn/Reissue queue 134. 

A queue element 104, 108 is marked full when it is 
updated with an interrupt. A queue element 104, 108 is 
marked empty (not full) when the interrupt contained in that 
queue element is taken by processor 80; this is done by 
issuing a load of length 4 to XIRR 124 and the interrupt 
queue multiplexer 120 is switched to that element 104 or 
108. Global interrupts are pre-processed and targeted to a 
specific server, taking into account G 13 QIRM (global queue 
interrupt routing mask), queue space, and server priority. 
After this pre-processing, a global interrupt is treated as a 
server specific interrupt. 

There are two queued interrupt request registers (QIRR) 
116, 118 — one for each possible processor served by con- 
troller chip 103. Each QIRR can be written to by software 
as a means of initiating a processor-to-processor interrupt. 
The QIRR contains interrupt priority and source informa- 
tion. The priority field is also used to validate, with a priority 
of 'FF'x indicating that there is not a valid interrupt in the 
QIRR. When QIRR 116, 118 contains a valid interrupt it 
competes with the other inputs to interrupt queue MUX 120, 
122, respectively, for presentation to XIRR 124, 126 on lines 
121, 123, respectively. 

There are two external Interrupt Request Registers 
(XIRR) 124, 126, one for each possible processor served by 
controller chip 103. Each XIRR includes a Current Proces- 
sor Priority Register (CPPR) and an external Interrupt 
Source Register (XISR). Whenever the XISR contains a 
nonzero value the corresponding external interrupt line 129, 

131 is activated. The XISR is updated with the output of the 
interrupt queue multiplexer 120, 122 whenever the interrupt 
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priority al the output 121, 123 of the Interrupt Queue 
multiplexer is higher (more favored) than the CPPR. The 
CPPR is updated with the output 121, 123 of interrupt queue 
multiplexer 120, 122 whenever a load of length 4 is issued 
to the XI RR at location BA+4 and the XISR is nonzero (in 
other words, when an interrupt is taken by the processor.) 
This causes the CPPR to reflect the priority of the interrupt 
taken, as required by the PowerPC System Architecture. 
When an interrupt is taken the XISR is reset to zeros and the 
corresponding external interrupt line 131, 129 is deactivated. 
The interrupt line is guaranteed to remain inactive for at least 
one bus cycle. 

There is one Direct Store Interrupt Error Register 
(DSIER) 112, 114 aliased for each possible processor served 
by controller chip 103. DSIER is updated from snooped PIO 
replies. 

There are two interrupt queue multiplexers 120, 122, one 
for each possible processor served by controller chip 103. 
Each multiplexer 120, 122 has three inputs 117/103/105 and 
107, 109, 119, respectively, which can be switched to the 
multiplexer output 121, 123, respectively. Associated with 
each input to MUXs 120, 122 is an interrupt priority and a 
valid or full bit. The multiplexer output 121, 123 is normally 
switched to the valid input having the hightest (most 
favored) priority. Multiplexer outputs 121, 123 feeds XIRRs 

124. 126, respectively, each of which include a CPPR and an 
XISR. 

Multiplexers 120 and 122 have the same structure and 
operation. With respect to MUX 120, two of the inputs to 
come from interrupt queue 104 on lines 103 and 105. Only 
when a queue element 104, 108 contains a valid interrupt is 
it a candidate for being switched to multiplexer 120 output 
121. Likewise, the input from QIRR 116 on line 117 is 
considered only when it contains a valid processor-to- 
processor interrupt. Because it is possible that a change in 
priority at one of the inputs 117, 103, 105 of interrupt queue 
multiplexer 120 will cause the multiplexer to switch and 
result in XIRR 124 being updated while it contains a 
pending interrupt, the sources of interrupt information 
(queue elements 105, 108) must retain their contents even 
when they have been stored in XIRR 124. Only when the 
interrupt is taken or flushed can the source of interrupt 
information be marked empty. There is one case in which the 
output of interrupt queue multiplexer 120 is not switched to 
the input containing the interrupt with the highest (most 
favored) priority. This is when the contents of the interrupt 
queue 104 are being replaced by an incoming interrupt of 
higher priority, as previously explained. 

There is one EOI queue 136 in controller chip 103. All 
outbound End Of Interrupt (EOI) commands are dispatched 
through this queue. The output of EOI queue 136 partici- 
pates in Direct Memory Access (DMA) operations with 
other output requests in arbitration for the I/O bus through 
drivers 113. 

EOI queue multiplexer 132 switches between two inputs 

125. 127, one per server) to gate the appropriate data to the 
EOI queue 136 on line 135. The sources of data and the 
conditions for placement on the queue are described in 
greater detail hereafter. 

There is one return/reissue (Rtn/Re issue, or RR) queue 
134 in controller chip 103. All output Rtn (Interrupt Return) 
and Reissue Interrupt commands are dispatched through 
queue 134. The output 137 of queue 134 participates with 
DMAs and other outbound requests in arbitration for the I/O 
bus. 

Rtn/Re issue queue MUX 130 switches between inputs 
100, 105 and 107 to gate the appropirate data to RR queue 
134 on line 133, as will be more fully described hereafter. 
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In accordance with the preferred embodiment of the 
invention, to be more fully described hereafter, EOI queue 
136 and RR queue 134 are separate to enable ordering of 
EOI with MMIO operations. Return interrupt commands are 

5 not ordered with MMIO operations in order to avoid dead- 
lock conditions. These separate queues 134, 136 provide the 
structure for prioritizing the propagation of Return/Reissue 
commands while ordering EOI commands. 

Referring to FIG. 3, in accordance with the preferred 

3Q embodiment of the invention, an interrupt router and I/O 
command queuing system and method is implemented in an 
I/O Bus bridge and Memory Controller chip (hereafter 
sometimes referred to as a controller chip) 103 which 
enforces strict ordering of EOI commands relative to MMIO 
accesses while simultaneously allowing INR and IRR com- 

15 mands to bypass enqueued MMIO accesses. This capability 
allows for the elimination of many time consuming MMIO 
load operations from an operating systems interrupt service 
routines without the risk of deadlock associated with order- 
ing INR and IRR commands relative to MMIO accesses. 

20 The interrupt router 142 within interrupt unit 103 has two 
separate output command queues, queue 136 for EOI com- 
mands and queue 134 for both INR and IRR commands. The 
outputs of these queues 134, 136 are inserted into the overall 
I/O command flow at different points in the chip. The output 

25 of EOI queue 136 is fed on line 139 to multiplexer 144, the 
other input to which is fed on incoming MMIO commands 
line 141 from system bus 100 via control logic 140. The 
output 137 of queue 134 is fed to high priority output queue 
150 and thence on line 151 to I/O bus control logic 152 and 

30 I/O bus 102. The output of command queue 146 is fed on 
line 147 to normal priority output queue 148 and thence on 
line 149 to bus control logic 152 and I/O bus 102. 

In operation, EOI commands leaving interrupt router 142 
are inserted at the beginning of the I/O command queue 146 

35 which is implemented as a strict First In First Out (FIFO) 
queue. Consequently, I/O interrupt service routines can be 
assured that any MMIO accesses issued on line 141 prior to 
EOI generation on line 139 will reach the target bus unit 
controller (BUC) before the EOI. It is then unnecessary to 

40 follow store commands with load (read) commands to assure 
execution of the store prior to issuing an EOI. 

INR and IRR commands leaving the interrupt router on 
line 137 are delivered to high priority I/O command queue 
150. The commands in this queue 150 are considered 

45 separately from the normal priority command queue 148 for 
output onto the I/O bus 102. If the normal priority command 
queue 148 is stalled because of busy conditions at an I/O 
destination, high priority queue 150 is still serviced and 
commands can continue to be drained out onto I/O bus 102. 

50 This implementation effectively allows INR and IRR com- 
mands to pass MMIO accesses and eliminates the deadlocks 
that can arise when I/O devices have MMIO queue full 
conditions pending the re-enabling of interrupt processing 
(waiting for INR or IRR). 

55 ADVANTAGES OVER THE PRIOR ART 

It is advantage of the system and method of the preferred 
embodiment of this invention that there is provided an 
improved interrupt router and I/O command queuing raecha- 
60 nis m. 

It is a further advantage of the invention that there is 
provided an I/O hub chip which allows for ordering selected 
interrupt response commands to improve performance and 
priority delivery of other interrupt response commands for 
65 deadlock avoidance. 

It is a further advantage of the invention that there is 
provided an interrupt router and I/O command queuing 
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mechanism which allows for the elimination of many time 
consuming MMIO load operations from an operating sys- 
tem's interrupt service routines without the risk of deadlock 
associated with ordering INR and IRR commands relative to 
MMIO accesses. 5 

ALTERNATIVE EMBODIMENTS 

It will be appreciated that, although specific embodiments 
of the invention have been described herein for purposes of io 
illustration, various modifications may be made without 
departing from the spirit and scope of the invention. In 
particular, it is within the scope of the invention to provide 
a memory device, such as a transmission medium, magnetic 
or optical tape or disc, or the like, for storing signals for 15 
controlling the operation of a computer according to the 
method of the invention and/or to structure its components 
in accordance with the system of the invention. 

Accordingly, the scope of protection of this invention is 
limited only by the following claims and their equivalents. 20 
We claim: 

1. An input/output bus bridge and command queuing 
system, comprising: 

an external interrupt router for receiving interrupt com- 2 $ 
mands from bus unit controllers (BUCs) and respond- 
ing with end of interrupt (EOI), interrupt return (INR) 
and interrupt reissue (IRR) commands; said interrupt 
router including a first command queue for ordering 
EOI commands and a second command queue for 30 
ordering INR and IRR commands; 

a first in first out (FIFO) command queue for ordering bus 
memory mapped input output (MMIO) commands; 

means for directing said EOI commands from said first 
command queue to the input of said FIFO command 35 
queue; 

first means for directing said EOI commands and MMIO 
commands from said command queue to an input 
output bus; 

40 

second means for directing said INR and IRR commands 
from said second command queue to said input output 
bus; 

whereby strict ordering of EOI commands relative to MMIO 
accesses is maintained while simultaneously allowing INR 45 
and IRR commands to bypass enqueued MMIO accesses. 

2. The system of claim 1, said first means including a 
normal priority output queue and said second means includ- 
ing a high priority output queue, and further comprising: 

means for draining the contents of said high priority 50 
output queue to said input output bus irrespective of 
busy conditions at input output destinations which stall 
said normal priority output queue. 

3. An interrupt queuing system, comprising: 

an interrupt routing unit responsive to interrupt com- 55 
mands for generating first interrupt response com- 
mands and second interrupt response commands; 

a first command queue for strictly ordering said first 
interrupt response commands with memory mapped 6Q 
input output commands for loading to an input output 
bus; and 

a second command queue for loading said second inter- 
rupt response commands to said input output bus; 
whereby said second interrupt response commands may be 65 
loaded to said input output bus irrespective of stalling of said 
first command queue. 
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4. The interrupt queuing system of claim 3, said first 
command queue comprising a FIFO command queue for 
receiving and strictly ordering said MMIO and first interrupt 
response commands and a normal priority command queue 
for loading the output of said FIFO command queue to said 
input output bus. 

5. The system of claim 4, said first interrupt response 
commands being end of interrupt (EOI) commands and said 
second interrupt response commands being interrupt return 
(INR) and interrupt reissue (IRR) commands. 

6. An interrupt routing method, comprising the steps of: 

receiving interrupt commands into an interrupt routing 
unit; 

responsive to said interrupt commands, selectively gen- 
erating first interrupt response commands and second 
interrupt response commands; 

receiving input/output commands; 

strictly ordering said first interrupt response commands 
with said input/output commands to generate command 
queue output commands; 

loading said command queue output commands and said 
second interrupt response commands to an input output 
bus; and 

draining said second interrupt response commands to said 
input output bus irrespective of stalling of said com- 
mand queue output commands. 

7. The method of claim 6, said input output commands 
being memory mapped input output commands, said first 
interrupt response commands being end of interrupt com- 
mands and said second interrupt response commands being 
interrupt return (INR) and interrupt reissue (IRR) com- 
mands. 

8. A program storage device readable by a machine, 
tangibly embodying a program of instructions executable by 
a machine to perform method steps for ordering input output 
and interrupt response commands, said method steps com- 
prising: 

receiving interrupt commands into an interrupt routing 
unit; 

responsive to said interrupt commands, selectively gen- 
erating first interrupt response commands and second 
interrupt response commands; 

receiving input/output commands; 

strictly ordering said first interrupt response commands 
with said input/output commands to generate command 
queue output commands; , 

loading said command queue output commands and said 
second interrupt response commands to an input output 
bus; and 

draining said second interrupt response commands to said 
input output bus irrespective of stalling of said com- 
mand queue output commands. 

9. An article of manufacture comprising: 

a computer useable medium having computer readable 
program code means embodied therein for ordering 
input output and interrupt response commands, the 
computer readable program means in said article of 
manufacture comprising: 

computer readable program code means for causing a 
computer to effect receiving interrupt commands into 
an interrupt routing unit; 

computer readable program code means responsive to 
said interrupt commands for selectively generating first 
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interrupt response commands and second interrupt 
response commands; 

computer readable program code means for receiving 
input/output commands; 5 

computer readable program code means for strictly order- 
ing said first interrupt response commands with said 
input/output commands to generate command queue 
output commands; 
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computer readable program code means for loading said 
command queue output commands and said second 
interrupt response commands to an input output bus; 
and 

computer readable program code means for draining said 
second interrupt response commands to said input 
output bus irrespective of stalling of said command 
queue output commands. 

♦ * * * * 
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